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Abstract 

A necessary and sufficient condition for the convergence of an infinite right product of matrices of the 


form 


A:= 


I B 

0 c 


with (uniformly) contracting submatrices C, is proven. 
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1 Introduction 


Consider the set of all matrices in <C dxd of the form 


A := 


Is B 

0 C ’ 


(1) 


where I s denotes the identity matrix of order s < d. 

Matrices CD are known (e.g., (J) to form an LCP set whenever the submatrices B are uniformly bounded 
and the submatrices C are uniformly contracting, that is, satisfy the condition ||C|| < r for some fixed matrix 
(i.e., submultiplicative) norm || ■ || on c( d ~ s ) x ( d-s ) an( j SO me constant r < 1. To recall, a set E has the LCP 
(RCP) property if all left (right) infinite products formed from matrices in E are convergent. 

Matrices of the form o, with uniformly bounded submatrices B and uniformly contracting submatrices 
C, do not necessarily form an RCP set. (They do form such a set if and only if they satisfy a very stringent 
condition given in Corollary 12.HI below.) However, there exists a simple criterion that can be used to check 
whether a particular right infinite product formed from such matrices converges. 


2 A convergence test 

Theorem 2.1 Let (H rt ) Jlg j^ be a sequence of matrices of the form CP and let 

||C„|| < r < 1 for all n £ N 

for some matrix norm || • ||. The sequence ( P n := A\A 2 ■ ■ ■ A n ) converges if and only if so does the sequence 
(B n (I — Cn)- 1 ). In this event, 

i- p _ I hm n — ,00 B n {I Crf) 

~ |_ 0 0 
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Proof. To prove the necessity, partition P n conformably with A n . Then 

n 

where X n := ^ ^ B n —j.{C n +i—iCn+ 2 —i * * * C n ). 

i=0 

If (P„) converges, then lim„^ 00 (X„ — X n -i) = 0. Also, ||(I — C n )~ 1 \\ < 1/(1 — r) for all n £ N. But 
X n = B n T X n —i C n , so 


Pn = 


X n 

c\c 2 ---c n 


B n {I - On)-' ~ X n -1 = 


{X n - X n -l)(I - Cn)- 1 ->0. 

n —> oo 


Hence 

lim B n (I - C n ) _1 = lim X n . 

n —too n—too 

Now prove the sufficiency. Without loss of generality one can assume that s = d — s. Indeed, simply 
replace each A n by 

a Ana x{s,g£ —s} B n 

0 Cn. 


where 


B n '■= 


Cn. := 


Bn o sx ( 2s -d) ] if s>d-s 

Bn • r ? 

„ if s < a — s 

'^(d—2s)x(d—s) 

Cn 0(d— s) X (2s— d) 

0(2 s-d)x(d-s) O 2 s—d 

C n 


if s > d — s 
if s < d — s 


Then the matrices A n satisfy all the assumptions of the theorem and the sequence ( B n (I — C n ) 1 ) (the 
product P n ) converges iff so does the sequence ( B n {I — Cn) -1 ) (the product P„). 

Thus, assume that s = d — s. Note that if the sequence ( B n (I — C n ) _1 ) converges, then the sequence 
(B n ) is bounded, since ||7 — (7„|| < 1 + r for all n. Now, let 


D n := Xn - B n (I - Cn )- 1 

Yn := Bn+l{I - Cn+l)- 1 -Bn(I-Cn)- 1 

for all n € N. Then 

Dn + l = (D n -Yn)Cn+l, (2) 

tlGIlCG 

\\D n+ l\\ < (\\D n \\ + r„||)||C' n+1 || < (||P„|| + \\Y n \\)r. 

Repeated use of this inequality gives 

n —1 

11 Bn 11 < £ 

i—1 

This implies, in particular, that 

S :=lim sup \\D n \\ < oo. 

n —>oo 

Since lim^^oo Y n = 0, the identity © and the upper bound on ||C ra || imply that S < rS, therefore S = 0, 
that is, 

lim D n = 0. 

n —>-oo 

□ 

The obtained criterion of convergence can be used to make two more observations in the same spirit. 
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Corollary 2.2 Let (A n ) pj be a sequence of matrices of the form Q) such that the sequence ( C n ) converges 
to a matrix C with spectral radius smaller than 1. Then the sequence ( P n := A\A 2 ■ ■ ■ A n ) converges if and 
only if so does the sequence ( B n ). In this event, 

I limn^oo B n ( I - C) - 1 
0 0 

Proof. If g(C) < 1, then there exists a matrix norm || • || on ^ d ~ s )x( d - s ) suc h that ||C|| < 1 (e.g., [p.297, 
Lemma 5.6.1OJ0). So, \\C n \\ < r for all n > N for some r < 1 and some N £ N, so the assumption of the 
theorem is then satisfied. The product P n converges whenever so does the product AnAn+i • • so (P n ) 
has a limit whenever (B n ) has one. By the same reason, the sequence ((/ — C n )~ 1 )'^L N is bounded, so the 
necessity argument from the proof of the Theorem shows that the convergence of ( B n ) is also necessary. □ 

Corollary 2.3 A set E consisting of matrices of the form 171 ) with uniformly contracting submatrices C, is 
an RCP set if and only if 


lim P n = 

n—>00 


where 


Bi (J - Cl)" 1 = B 2 {I - Ca)’ 1 for all A 1} A 2 e E, 




I Bi 

0 a ’ 


i = 1,2. 


(3) 


Proof. Given A\, A 2 G E, apply Theorem 12.II to the product A\A 2 A\A 2 • • • to see that the condition m is 
necessary and sufficient for the convergence of such a product. But if it is satisfied for all pairs of matrices 
from E, then it is sufficient for the convergence of any right product of matrices from E. □ 
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